Estrutura de dados em C -> Pilhas
Publicado por Thiago Gallo 29/10/2004
[ Hits: 26.941 ]
Este é um programinha bem simples pra checar a existencia de um palindromo ( uma palavra ou frase que pode ser lida invertida tendo o mesmo sentido ), exemplo: "O Galo nada no lago".
O programa foi feito para mostrar uma possivel implementacao de pilhas em C.
#include <stdio.h> #include <string.h> ///////////////////////////////////////////////////////////// ////////////////////////// defines ////////////////////////// ///////////////////////////////////////////////////////////// #define MAX 100 // mudar tamanho da pilha typedef char TIPO_STACK; // mudar o tipo de pilha ///////////////////////////////////////////////////////////// ///////////////////// variaveis globais ///////////////////// ///////////////////////////////////////////////////////////// TIPO_STACK stack[MAX]; int top = -1; ///////////////////////////////////////////////////////////// /////////////////// protótipos de funções /////////////////// ///////////////////////////////////////////////////////////// void pop( TIPO_STACK * ); void push( TIPO_STACK ); ////////////////////////////FUNÇÃO/////////////////////////// //////////////////////////// MAIN /////////////////////////// ///////////////////////////////////////////////////////////// int main(void) { char fraseOriginal[MAX], fraseInvertida[MAX]; int i, tamanho; printf("\n=== Checar existencia de palindromo ===\n\n Entre com a frase a ser checada \n(sem caracteres especiais e sem espacos) \n\nFrase: "); scanf("%s", fraseOriginal); //// coloca frase na pilha //// tamanho = strlen( fraseOriginal ); for( i = 0; i < tamanho; i++ ) push( fraseOriginal[i] ); //// tira frase da pilha, agora invertida //// for( i = 0; i < tamanho; i++ ) pop( &fraseInvertida[i] ); fraseInvertida[tamanho] = '{FONTE}'; // finaliza string invertida //// mostra frase invertida //// printf("Frase Invertida: %s", fraseInvertida); //// checa se as duas strings sao iguais //// if( !strcmp( fraseOriginal, fraseInvertida) ) printf("\nResultado: Confere, palindromo existente\n\n"); else printf("\nResultado: Nao confere\n\n"); return ( 0 ); } // fim main ////////////////////////////FUNÇÃO/////////////////////////// /// Nome: pop() /// /// Descricao: remove elemento da pilha /// ///////////////////////////////////////////////////////////// void pop( TIPO_STACK *elemento ) { if( top == -1 ) // pilha vazia printf("\npilha vazia\n"); else { *elemento = stack[top]; top--; } } // fim funcao ////////////////////////////FUNÇÃO/////////////////////////// /// Nome: push() /// /// Descricao: insere elemento na pilha /// ////////////////////////////////////////////////////////////// void push( TIPO_STACK elemento ) { if( top == MAX ) // pilha cheia printf("\npilha cheia\n"); else { top++; stack[top] = elemento; } } // fim funcao
Instalar e Configurar o Slackware Linux em 2025
Como configurar os repositórios do apt no Debian 12 em 2025
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Como colorir os logs do terminal com ccze
Instalação Microsoft Edge no Linux Mint 22
Como configurar posicionamento e movimento de janelas no Lubuntu (Openbox) com atalhos de teclado
Máquinas Virtuais com IP estático acessando Internet no Virtualbox
Instalação de Drive - USB para HDMI Ubuntu (1)
Instalação do Ubuntu 22.04 LTS (7)
Meus HDs não aparecem mais no boot da placa mãe (19)
Problema de Comunicação Entre Bridges após Configuração de Links no RB... (0)
Linux Mint com GForce 630 e 2 monitores dos quais só um está na resolu... (6)